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SAMENVATTING 

Dit  rapport  bevat  ccn  verslag  van  de  15e  conferentie  over  Very  Large  Data  Bases 
(VLDB)  die  van  22  t/m  25  augustus  1989  in  Amsterdam  werd  gehouden.  Het 
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conferentie  zijn  gehouden.  Het  rapport  wondt  besloten  met  een  aantal  trends  op  database- 
gebied,  zoals  die  uit  de  conferentie  naar  voren  zijn  gekomen. 
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ABSTRACT 

This  document  contains  a  report  on  the  15th  conference  on  Very  Large  Data  Bases 
(VLDB)  that  was  held  in  Amsterdam  from  August  22  till  August  25  1989.  The  main  part 
consists  of  abstracts  from  a  number  of  tutorials,  held  on  this  conference.  The  report 
concludes  with  a  number  of  trends  in  the  area  of  databases,  as  have  become  evident  from 
the  conference-. 
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1  INLEIDING 

Van  22  t/m  25  augustus  1989  werd  in  de  RAI  in  Amsterdam  voor  de  15e  keer  de 
conferentie  over  Very  Large  Data  Bases  (VLDB)  gehouden.  De  VLDB  conferentie  is  een 
jaarlijks  terugkerend  intemarionaal  evenement  waarin  een  overzicht  wordt  gegeven  van 
de  stand  van  zaken  in  het  wetenschappelijk  en  praktijkgericht  onderzoek  op  het  gebied 
van  grote  database  systemen.  Het  intemationale  karakter  van  de  conferentie  wordt 
benadrukt  door  het  grote  aantal  deelnemende  landen  uit  verschillende  werelddelen.  Dit 
jaar  kwamen  ruim  500  deelnemers  uit  zo’n  30  verschillende  landen  naar  Nederland,  dat 
voor  het  eerst  de  organisatie  in  handen  had.  Algemeen  voorzitter  van  de  conferentie  was 
prof.  dr.  R.P.  van  de  Riet  van  de  Vrije  Universiteit  (VU)  Amsterdam. 

Onder  de  deelnemers  waren  twee  medewerkers  van  groep  2-1  van  het  FEL-TNO.  Dit 
rapport  bevat  hun  verslag  van  de  conferentie.  In  hoofdstuk  2  is  een  overzicht  van  het 
complete  programma  van  de  conferentie  opgenomen.  Hoofdstuk  3  bevat  een 
samenvatting  van  de  bijgewoonde  lezingen.  Het  laatste  hoofdstuk  geeft  een  aantal 
conclusies  en  trends  op  het  gebied  van  (grote)  databases,  zoals  die  uit  de  conferentie  naar 
voren  zijn  gekomen. 
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2  PROGRAMMA  VAN  DE  CONFE  RENTE 

De  VLDB  confercntie  1989  nam  in  totaal  4  dagen  in  beslag.  Op  dinsdag  22  augustus  was 
er  een  middagprogramma,  de  twee  daaropvolgende  dagen  een  ochtend-  en  ecn 
middagprogramma,  terwijl  de  conferentie  op  25  augustus  werd  afgesloten  met  een 
ochtendprogramma.  Met  uitzondering  van  de  eerste  middag,  die  meer  in  het  teken  stond 
van  de  ontvangst  en  van  een  aantal  inleidende  verhalen,  hadden  de  deelnemers  steeds  de 
keuze  uit  drie  sessies  die  tegclijkerdjd  werden  gehouden  (zie  tijdschema  in  bijlage  A). 
Twee  van  de  drie  sessies  waren  wat  meer  wetenschappelijk  van  aard.  In  blokken  van 
anderhalf  uur  werden  daarin  twee  of  drie  lezingen  met  be  trekking  tot  een  specialistisch 
onderwerp  gehouden.  In  een  aantal  gevallen  vond  er  een  discussie  over  een  bepaald 
onderwerp  plaats  in  de  vorm  van  een  panel.  Naast  de  twee  wetenschappelijke  sessies  was 
er  een  sessie  waarin  een  aantal  meer  algemene  tutorials  werden  gehouden.  Deze  tutorials, 
die  steeds  twee  blokken  van  anderhalf  uur  duurden,  bestreken  een  groot  gedeelte  van  het 
huidige  onderzoeksveld  in  de  database-wereld. 

Een  overzicht  van  het  complete  programma  is  te  vinden  in  bijlage  A.  Hierin  zijn  voor 
iedere  sessie  de  onderwerpen  en  de  sprekers  aangegeven.  De  medewerkers  van  het  FEL 
hebben  voomamelijk  de  tutorials  bijgewoond.  Op  de  inhoud  van  deze  tutorials  wordt  in 
het  volgende  hoofdstuk  ingegaan. 
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3  HET  TUTORIAL-PROGRAMMA 

3. 1  Algemeen 

Dc  sessie  waarin  hct  tutorial-programma  werd  afgewerkt  trok  over  hct  algemeen  de 
meeste  dcelnemers.  Enerzijds  omdat  de  meeste  verhalen  van  dit  pro  gramma  een  wat 
minder  theoretisch  karakter  hadden  dan  de  kortere  verhalen  uit  de  andeie  sessies. 
Anderzijds  omdat  een  aantal  gerenommeerde  sprekers  op  het  programma  stonden,  zoals 
professor  G.  Nijssen  en  C.  Date.  Het  doel  van  de  tutorials  was  het  infonneren  van  de 
toehoorders  omtrent  de  stand  van  zaken  op  het  huidige  onderzoeksgebied  van  databases. 
Dat  dit  gebied  vrij  breed  is  bleek  uit  de  aard  van  de  lezingen.  De  verhalen  van  Nijssen  en 
Date  kwamen  vanuit  de  ’traditionele’  rclationele  database-praktijk,  M.  Brodie  en  J. 
Mylopoulos  hidden  een  lezing  over  het  integreren  van  AI  en  database  technieken,  terwijl 
de  tutorial  van  S.  Zdonik  object-oriented  databases  als  onderwerp  had.  De  mcest 
theoretische  lezing  was  van  K.  Apt  en  ging  over  top-down  versus  bottom-up  computing 
in  deductieve  databases.  In  de  volgende  paragrafen  volgt  een  korte  beschrijving  van  de 
tutorials.  Voor  de  complete  inhoud  van  de  lezingen  in  de  andere  twee  sessies  wordt 
verwezen  naar  [VLDB89]. 


3.2  The  foreign  key  Saga;  C.J.  Date 

Het  foreign  key  principc  is  een  van  de  belangrijkste  principcs  in  een  rclationele  database, 
evenals  het  steik  gerelateerde  primary  key  principe.  Voor  een  primary  key  gelden  de 
volgende  eisen: 

•  de  primary  key  van  een  relatie/tabel  (bestaande  uit  een  of  meer  attributen)  kan  voor 
twee  verschillende  records  nooit  dezelfde  waarde  hebben  (primary  key  is  unieke 
identificade  van  een  record), 

•  de  primary  key  is  minimaal,  d.w.z.  geen  enkel  attribuut  kan  uit  de  primary  key 
verwijderd  worden  zonder  de  vorige  eis  geweld  a  an  te  doen, 

•  geen  enkel  attribuut  van  de  primary  key  mag  de  waarde  NULL  (onbekend)  hebben 
(entiteitsintegriteit). 
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Voor  een  foreign  key  van  een  relatie/tabel  (bestaande  uit  een  of  meer  attributen)  geldt  dat 
de  waarde  van  deze  foreign  key  gelijk  moet  zijn  aan: 

•  de  waarde  van  de  primary  key  van  een  bepaald  record  uit  de  relatie/table  waamaar 
verwezen  wordt,  6f 

•  de  waarde  NULL  (onbekend). 

Een  reladonele  database  voldoet  aan  de  referendEle  integriteit  indien  iedere  foreign  key 
waarde  aan  de  bovenstaande  eis  voldoet.  Het  belang  van  de  primary  key  en  foreign  key 
principes  is  gelegen  in  de  mogelijkheid  die  ze  bieden  om  de  structuren  van  objecten  in  de 
database  zelf  vast  te  leggen  en  deze  kennis  buiten  de  applicades  te  houden. 

Het  lijkt  overdreven  om  aan  een  onderwerp  als  foreign  keys  een  lezing  van  drie  uur  te 
besteden,  omdat  de  principes  op  zichzelf  vrij  eenvoudig  zijn.  Niettemin  zijn  ze  nog  steeds 
een  bron  van  misverstanden  en  discussies  en  worden  ze  door  geen  enkele  van  de  huidige 
’Reladonele’  DataBase  Management  Systemen  (RDBMS)  volledig  ondersteund.  De 
spreker  wist  de  beschikbare  tijd  dan  ook  moeiteloos  te  vullen  in  een  poging  een  aantal 
misverstanden  wcg  te  nemen  en  een  aantal  problemen  te  schetsen.  Het  verschaffen  van 
duidelijkheid  op  het  gebied  van  foreign  keys  en  het  zo  volleding  mogelijk  ondersteunen 
van  dit  principe  in  RDBMS  is  belangrijk  uit  het  oogpunt  van  integriteit,  bruikbaarheid, 
toegankelijkheid  en  performance  van  grate  databasesystemen. 

Een  aantal  van  de  belangrijkste  gedane  uitspraken  over  regels,  eisen  en  problemen  t.a.v. 
foreign  keys  en  foreign  key  support  zijn: 

•  Primary  keys  en  corresponderende  foreign  keys  moeten  op  hetzelfde  domein 
gedeflnieerd  worden.  Geen  van  de  huidige  RDBMS  biedt  volledige  ondersteuning 
van  domeinen.  Ook  zonder  dit  is  echter  een  zinvolle  foreign  key  support  mogelijk. 

•  Het  eisen  van  referentiCle  integriteit  voor  een  reladonele  database  stelt  ook  (niet 
altijd  triviale)  eisen  c.q.  beperkingen  aan  de  operatoren  die  de  toestand  van  de 
database  veranderen,  met  name  het  toevoegen  van  nieuwe  records  in  tabellen  die 
<Lm.v.  een  foreign  key  verwijzen  naar  andere  tabellen  en  het  wijzigen  c.q. 
verwijderen  van  records  in  tabellen  waamaar  vanuit  andere  tabellen  wordt  verwezen. 
Er  is  nog  geen  eensluidendheid  over  de  vraag  welke  vrijheden  voor  deze  operatoren 
zouden  moeten  worden  toegestaan  en  geimplementeerd  in  RDBMS. 
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•  Het  is  een  misverstand  om  foreign  keys  te  zien  als  pointers.  Foreign  keys  bevinden 
zich  op  een  hoger  abstractieniveau  dan  pointers.  Ze  zijn  implementatie- 
onafhankelijk,  kunnen  bestaan  uit  meerdere  attributen  en  vereisen  geen  speciale 
operatoren. 

•  Volgens  de  integriteitsregel  voor  entiteiten  mag  geen  enkel  attribuut  van  een  primary 
key  de  waarde  NULL  (onbekend)  aannemen,  omdat  er  in  een  reladonele  database 
geen  endteiten  mogen  voorkomen  die  niet  geidentificeerd  kunnen  worden.  Volgens 
de  referendele  integriteitsregel  voor  foreign  keys  geldt  dat  6f  geen  enkel  attribuut  de 
waarde  NULL  moet  hebben  6f  alle  attributen.  Omdat  een  foreign  key  als  een 
ondeelbare  identificatie  van  een  endteit  moet  worden  beschouwd  is  het  niet 
toegestaan  dat  een  gedeelte  van  de  attributen  van  een  foreign  key  de  waarde  NULL 
hebben. 

•  Vanwege  de  hierboven  beschreven  regel  van  de  ondeelbaarheid  van  foreign  keys  is 
het  eveneens  aan  te  bevelen  om  het  gebruik  van  overlappende  foreign  keys  in  een 
relatie/tabel  te  beperken  c.q.  vermijden.  Niet-samengestelde  (primary  and  foreign) 
keys,  d.w.z.  keys  die  uit  slechts  een  attribuut  bestaan,  kunnen  hiervoor  een  betere 
garantie  bieden. 

•  Er  is  nog  veel  discussie  over  de  vraag  of  het  toegestaan  moet  zijn  om  met  een  foreign 
key  naar  meerdere  tabellen  te  wijzen,  bijvoorbeeld  in  het  geval  van  subtypes  die  in 
meerdere  tabellen  zijn  opgeslagen.  Mede  vanwege  de  reeds  eerder  genoemde  regels 
op  het  gebied  van  database-opcratoren  (het  bchouden  van  reference  integriteit)  acht 
de  spreker  het  verwijzen  naar  meerdere  tabellen  niet  wenselijk.  Hij  prefereert  een 
oplossing  met  een  zgn.  ’ master’ -tabel  waamaar  dan  verwezen  kan  worden. 

Tot  slot  gaf  de  spreker  een  overzicht  van  enkele  ontwikkelingen  op  het  gebied  van 
foreign  key  c.q.  integrity  support.  De  SQL  standaard  is  al  enige  tijd  bezig  met  een  poging 
de  database  integriteit  beter  te  waarborgen,  via  het  data  defmitie  gedeelte  van  de  taal. 
Begin  1988  werd  de  ’public  review’  periode  afgesloten  van  de  zgn.  Integrity 
Enhancement  Feature  (1EF),  een  interim  extensie  van  SQL1.  De  belangrijkste 
tekortkomingen  van  IEF  zijn  o.a.  dat  primary  keys  niet  verplicht  zijn,  dat  foreign  keys 
behalve  naar  primary  keys  ook  naar  candidate  keys  kunnen  wijzen  en  dat  foreign  keys 
niet  ondeelbaar  zijn,  d.w.z.  gedeeltelijk  de  waarde  NULL  kunnen  hebben.  Ook  in  de 
SQL2  defmitie  zitten  een  aantal  eigenschappen  t.b.v.  referendele  integriteit,  o.a.  de 
mogelijkheid  om  expliciet  (primary  en  foreign)  keys  te  definiCren.  Niettemin  gelden  ook 
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voor  deze  SQL2  definitie  ongevcer  dezelfde  tekortkomingen.  In  DB2  versie  2  van  IBM 
(met  SQL/DS)  wordt  wel  afgedwongen  dat  foreign  keys  altijd  naar  primary  keys 
verwijzen,  maar  ook  daar  geldt  dat  primary  keys  optioneel  zijn  en  foreign  keys  niet 
ondeelbaar.  Zowel  voor  IEF,  SQL2  als  DB2  (SQL/DS)  geldt  dat  er  wel  enige 
ondersteuning  is  om  referentiele  integriteit  ook  via  de  toegestane  operaties  op  de  database 
af  te  dwingen,  maar  dat  het  aantal  regels  dat  voor  die  operatoren  (met  name  update  en 
delete)  wordt  ondersteund  nog  te  gering  is. 

A1  met  al  kan  geconcludeetd  worden  dat  het  belang  van  foreign  keys  in  een  relationele 
database  algemeen  wordt  ondetkend,  maar  dat  er  nog  steeds  geen  volledige 
overeenstemming  bestaat  over  de  eisen  waaraan  foreign  key  support  zou  moeten  voldoen. 


3.3  Top-down  versus  bottom-up  computing  in  deductive  databases;  K.R.  Apt 

Wanneer  men  gecompliceerde  soorten  van  informatie  wil  opslaan  en  opvraagbaar  maken 
zijn  de  traditionele  databases  (waaronder  relationele  databases)  op  zichzelf  vaak  een 
onvoldoende  oplossing.  Steeds  vaker  doet  zich  de  situatie  voor  dat  een  database  in  staat 
moet  zijn  om  complexere  vragen  te  beantwoorden  door  middel  van  logische 
redeneerstappen  (afleidingen).  Dergelijkc  databases  noemt  men  deductieve  databases. 

In  deductieve  databases  zijn  in  eerste  instantie  twee  vormen  van  afleidingen  te 
onderkennen;  bottom-up  computing  en  top-down  computing.  Bottom-up  computing  komt 
neer  op  het  bottom-up  evalueren  van  vragen  (queries)  aan  de  database.  DU  gebcurt  door 
het  afleiden  van  nieuwe  feiten  uit  bepaalde  opgeslagen  feiten.  Top-down  computing  is 
gebaseerd  op  het  SLD-resoludon  mechanisme  dat  wordt  gebruikt  in  zgn.  ’logic’ 
programma’s  zoals  PROLOG  programma’s.  In  de  tutorial  werd  aan  beidc 
afleidingsvormen  aandacht  besteed. 

In  het  gedeelte  over  bottom-up  computing  werden  een  aantal  van  de  bekendste  algoritmen 
van  deze  vorm  van  afleiden  behandeld.  Deze  algoritmen  houden  zich  bezig  met  het 
berekenen  van  de  afsluiting  van  een  eindige  verzameling  feiten  onder  een  eindige 
verzameling  regels.  Door  het  bekijken  van  de  eigenschappen  van  additieve  operatoren  in 
Boolean  algebra  blijkt  het  mogelijk  de  correctheid  van  de  algoritmen  te  bewijzen.  Voor 
een  gedetailleerde  theoretische  uitwerking  wordt  verwezen  naar  [Aptl]. 
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In  het  gedeelte  over  top-down  computing  lag,  naast  een  uitleg  van  het  SLD-resolution 
mechai:isme,  de  nadruk  op  ’loop  checking’  mechanismes.  In  logic  programma’s  zoals 
PROLOG  programma’s  komt  vaak  divergentie  voor  omdat  de  (PROLOG)  interpreter 
tijdens  het  zoekproces  in  een  loop  terecht  kan  komen.  Het  probleem  van  het  ontdekken 
van  mogelijke  divergentie  is  onbeslisbaar  omdat  PROLOG  alle  eigenschappen  van  de 
recursie  theorie  bezit,  d.w.z.  er  bestaan  geen  complete  loop  checks  voor  alle  PROLOG 
programma’s.  Er  bestaan  echter  een  aantal  soorten  loop  checks  die  voor  een  bepaalde 
klasse  van  (PROLOG)  programma’s  (restricted  programs)  complect  zijn.  In  deze  klasse  is 
slechts  een  beperkte  vorm  van  recursie  toegestaan.  Het  SLD-resolutie  mechanisme 
gecombineerd  met  een  variant/instantie  van  een  bepaald  soort  loop  check  zorgen  voor  een 
correcte  berekening  van  queries  in  deze  ’restricted’  deductieve  databases.  Voor  de 
gedetailleerde  theoretische  uitwerking  wordt  verwezen  naar  [Apt2j. 


3.4  An  effective  design  method  for  relational  databases;  G.M.  Nijssen 

Voor  de  meeste  informatiesystemen  is  een  (relationcle)  database  een  van  de  belangrijkste 
componenten.  Dit  betekent  dat  het  database  ontweip  op  zijn  beun  een  van  de 
belangrijkste  aspecten  is  in  het  ontwerptraject  van  deze  informatiesystemen.  Tot  nu  toe  is 
Normalisatie  de  meest  gebruikte  methode  om  tot  een  relationeel  database  ontweip  te 
komen.  In  deze  methode  wordt  een  database  beschreven  als  een  aantal  relaties.  Op  deze 
relaties  worden  een  aantal  normalisatie-stappen  uitgevoerd  totdat  ze  in  de  zgn.  3e,  4c  of 
5e  NV  (normaalvorm)  zijn.  Een  andere  methode  die  nogal  eens  wordt  gebruikt  is  het 
specificeren  van  een  Entity  Relationship  data  model,  dat  vervolgens  gebruikt  wordt  om 
tot  genormaliseerde  relaties  te  komen. 

De  spreker  is  van  mening  dat  dit  soort  methoden  in  de  praktijk  maar  matig  voldoen.  Ze 
zijn  te  ingewikkeld  om  te  leren  en  de  kwaliteit  van  het  resultaat  laat  vaak  te  wensen  over. 
Vandaar  dat  hij  een  methode  prefereeit  die  beter  aansluit  bij  de  praktijk,  nl.  de  dagelijkse 
handelwijze  van  mensen.  Kortweg  komt  deze  methode  er  op  neer  dat  de  toekomstige 
gebruikers  van  informatiesystemen  zelf  een  veel  groter  aandeel  in  het  ontwerpproces  van 
de  (relationele)  database  krijgen.  Hiertoe  nemen  deze  gebruikers  een  paar  significante 
voorbeelden  van  hun  dagelijkse  werkzaamheden  ter  hand.  Zij  weten  immers  het  beste  wat 
ze  elke  dag  doen.  Deze  voorbeelden  worden  vervolgens  expliciet  verwoord  (’verbalize’) 
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en  dienen  zo  als  belangrijkstc  basis  voor  hct  conceptucle  schema  van  de  te  ontwerpen 
database.  Tenslotte  wordt  het  conceptuele  schema  gevalideerd  en  kunnen  er  constraints 
aan  worden  toegevoegd,  waama  het  nslationele  schema  van  de  database  kan  worden 
vervaardigd. 

De  belangrijkste  stap  in  de  hierboven  beschreven  methode  is  het  kiezen  van  relevante 
voorbeelden  en  het  expliciet  verwoorden  hiervan  zodat  geen  informatie  verloren  gaat. 
Een  hulpmiddel  hierbij  is  de  zgn.  ’Aunt  Nellie  Heuristic’  of  ’Tante  Nellie  Methode’ 
(TNM): 

'Neem  het  voorbeeld  ter  hand.  Ga  ervan  uit  dat  je  het  voorbeeld  over  de  telefoon 
moet  voorlezen  aan  je  tante  Nellie  die  niets  weet  van  de  specifieke  feiten  waarover 
ze  gebeld  wordt.  Omdat  je  alleen  de  telefoon  tot  je  beschikking  hebt  is  het 
noodzakelijk  alle  feiten  die  in  het  voorbeeld  zitten  opgesloten  duidelijk  voor  te  lezen 
zonder  naar  de  fysieke  representatie  te  verwijzen.  Door  het  goed  luisteren  naar  het 
voorbeeld  worden  vanzelf  alle  feiten  duidelijk.’ 

Indien  de  voorbeelden  met  behulp  van  de  TNM  expliciet  zijn  verwoord  is  de  savctuur 
van  de  zinnen  die  daarvoor  zijn  gebruikt  de  belangrijkste  basis  voor  het  conceptuele 
schema  van  de  te  ontwerpen  database.  Een  conceptueel  schema  van  een  database  kan 
immers  als  volgt  worden  gedefinieerd: 

Een  conceptueel  schema  is  een  verzameling  regels  die  specificeren  welke  toestanden 
een  specifieke  database  mag  aannemen 
6f 

welke  zinnen  in  de  communicatie  tussen  specifieke  personen  gebruikt  mogen 
worden. 

Er  bestaat  dus  een  duidelijke  relatie  tussen  de  expliciete  zinnen  die  voor  de  voorbeelden 
zijn  gebruikt  en  de  te  ontwerpen  database. 

In  de  meeste  methoden  om  conceptuele  schema’s  te  definiCren  (zoals  NIAM,  Nijssens 
Informatie  Analyse  Methode)  bestaat  de  mogelijkheid  om  de  structuur  van  de  zinnen 
zoals  verkregen  met  de  TNM  volledig  in  die  schema’s  over  te  nemen.  Daama  kunnen 
constraints,  subtypes,  etc.  worden  toegevoegd  om  tot  volledige  conceptuele  schema’s  te 
komen.  Via  deze  volledige  conceptuele  schema’s  kan  men  dan  op  eenvoudige  wijzc 
komcn  tot  relationele  database  schema’s.  Voor  deze  stap  bestaan  zelfs  een  aantal 
geautomatiseerde  hulpmiddelen.  De  ontworpen  relationele  databases  zullen  beter  van 
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kwaliteit  zijn  en  tncer  op  de  praktijk  aansluiten  dan  de  relationele  databases  die  verkregen 
zijn  via  Nomialisatie  dan  wel  de  Entity  Relationship  benadering. 


3.5  Research  Directions  in  Object-Oriented  Databases;  S.B.  Zdonik 

In  een  aantal  nieuwe  database  toepassingsgebieden,  zoals  engineering  en  manufactoring 
databases  (CAD/CAM)  en  geografische  informatiesystemen  (GIS)  is  het  noodzakelijk  om 
objecten  (CAD-tekeningen,  geografische  objecten)  in  de  database  te  kunnen  opslaan. 
Uiteraard  is  dit  in  relationele  databases  mogelijk,  maar  in  deze  databases  worden  objecten 
min  of  meer  ’platgeslagen’,  d.w.z.  alleen  de  pure  gegevens  worden  in  de  tabellen 
opgeslagen  en  de  structuur  van  de  objecten  is  slechts  te  reconstiueren,  bijv.  via  het 
foreign  key  mechanisme  (zie  paragraaf  3.2).  Bij  toepassingen  zoals  hierboven  genoemd 
leidt  dit  tot  problemen.  Men  zoekt  dan  ook  naar  een  manier  om  gehele  objecten  op  een 
meer  rechtstreekse  manier  in  een  database  te  kunnen  opslaan.  In  Object  Oriented 
DataBase  (OODB)  systemen  worden  gegevens  en  de  bijbehorende  elementaire  operaties 
gegroepeerd  in  objecten  (beschreven  in  objectklassen)  en  eenmalig  vastgelegd.  Hierbij 
zijn  de  gegevens  van  zo’n  object  alleen  toegankelijk  via  de  eibij  gedefinieerde 
elementaire  operaties.  Het  toepassen  van  deze  benadering  voor  de  ontwikkeling  van  GIS 
is  beschreven  in  [Oost], 

Dat  OODB-systemen  zich  in  een  toenemende  populariteit  mogen  verheugen  bleek  uit  de 
grote  opkomst  bij  de  over  dit  onderwerp  gehouden  tutorial.  In  deze  tutorial  werd  in  eerste 
instantie  een  overzicht  gegeven  van  de  principes  die  aan  OODB  ten  grondslag  Iiggen. 
Deze  principes  komen  gedeeltelijk  voort  uit  de  Software  Engineering  &  Modularity 
principes  zoals  die  bekend  zijn  uit  de  object  gcorignteerde  programmeertalen: 

•  Object  identiteit.  Een  object  heeft  een  identiteit  die  onafhankelijk  is  van  de  huidige 
toestand  en  waarde. 

•  Data  onafhankelijkheid.  Het  data  model  is  onafhankelijk  van  de  gebruikte 
opslagmethode. 

•  Data  abstractie  en  information  hiding.  Een  data  type  definieert  een  representatie  en 
een  verzameling  operaties.  Alleen  deze  operaties  zijn  voor  dit  data  type  toegestaan 
en  de  representatie  van  het  data  type  is  verborgen. 

•  Hierarchy  and  inheritance.  Het  is  mogelijk  om  een  hierarchic  van  objectklassen  te 
definiiren.  Een  subklasse  ’erft’  de  eigenschappen  van  zijn  superklasse. 
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Daarnaast  zijn  cr  ccn  aantal  database  principes  waaraan  OODB  moeten  voldoen,  zoals 
persistentie  (objecten  bestaan  langer  dan  de  duur  van  het  proces  waarin  ze  zijn 
gedefinieerd),  recovery,  consistency  en  opvraagbaarheid  van  de  opgeslagen  objecten.  De 
meest  geschikte  toepassingsgebieden  voor  OODB-systemen  liggen  op  het  gebied  van 
ontwerp  omgevingen  (engineering  applicaties,  programmeeromgevingen).  Naast  de  in  de 
inleiding  genoemde  wens  om  objecten  rechtsreeks  in  de  database  op  te  slaan  zijn  de 
belangrijkste  redenen  hiervoor  o.a.  de  uitbreidbaarheid  van  data  types  (het  creeren  van 
nieuwe  datatypes  op  basis  van  bestaande  data  types),  de  wens  om  de  werkelijkheid  die 
beschreven  wordt  nauwkeuriger  te  modelleren  en  andere  Software  Enigneering  principes 
die  goed  aansluiten  bij  de  principes  waarop  OODB-systemen  zijn  gebaseerd. 

Aan  het  eind  van  de  tutorial  bleek  echter  dat  er  bij  de  object  georienteerde  benadering  van 
gegevens  nog  een  groot  aantal  complexe  problemen  zijn  op  te  lossen.  Met  verwijzing 
naar  de  titel  van  de  tutorial  zijn  de  belangrijkste  ’research  directions’  voor  OODB 
performance,  query-talen,  transactie-modellen  en  een  aantal  implementatie  aspecten 
(architecturen,  indexstructuren).  Algemeen  probleem  van  de  object  georienteerde 
benadering  is  het  ontbreken  van  een  complete  theoretische  onderbouwing,  zoals  deze 
voor  het  relationele  model  wel  bestaat.  De  conclusie  is  dan  ook  gewettigd  dat,  hoewel 
voor  bepaalde  toepassingen  zeker  nuttig,  toekomstig  gebruik  van  OODB-systemen  op 
grote  schaal  vooralsnog  onwaarschijnlijk  is. 


3.6  Integrating  AI  and  Database  Technologies;  M.L.  Brodie  and  J.Mylopoulos 

Integratie  van  Artiflcial  Intelligence  (AI)  en  database  technologieCn  is  een  van  de  steeds 
meer  terrein  winnende  benaderingen  om  in  de  behoefte  aan  grote  en  geavanceerde 
informatiesystemen  (Intelligente  Informatie  Systemen,  IIS)  te  voonden.  Een  recent 
aandachtsgebied  (vanuit  de  AI)  van  deze  integratie  zijn  Knowledge  Based  Systems 
(KBS)  met  een  directe  en  efficiSnte  toegang  tot  een  database.  Vanuit  de  database-wereld 
zijn  informatiesystenven  met  knowledge  based  processing  zo’n  aandachtsgebied.  Volgens 
de  sprekers  van  de  op  de  afsluitende  dag  van  de  conferende  gehouden  tutorial  zullen 
beide  gebieden  convergeren  en  een  basis  vormen  voor  <6n  technologic  voor  het 
ontwikkelen  van  toekomsdge  IIS.  In  de  lezing  werd  een  overzicht  gegeven  van  de  rol  van 
Al-database  technologie  voor  deze  IIS. 
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Het  idee  om  tot  integratie  van  AI  en  databases  te  komen  is  al  enige  jaren  oud.  Het 
uitgangspunt  is  dat  databases  eigenschappen  als  persistentie,  recovery,  consistentie, 
distributie,  efficiCntie,  robuustheid,  etc.  kunnen  toevoegen  aan  AI  toepassingen  (KBS)  en 
dat  ze  op  hun  beurt  kunnen  profiteren  van  AI  technieken  t.b.v.  een  verhoogde  database 
functionaliteit  en  performance  ('intelligente'  databases).  In  de  loop  van  dc  tijd  zijn  de  AI 
technologie  (met  name  KBS)  en  de  database  technologic  dichter  bij  elkaar  komen  te 
staan.  Bij  beiden  vormen  gegevens  c.q.  kennis  de  basis.  Niettemin  zijn  de  benaderingen 
nog  ietwat  verschillcnd.  In  de  database  benadering  ligt  over  het  algemeen  de  nadruk  op 
de  gegevensstructuren  en  de  manier  waarop  deze  efficient  gemanipuleerd  kunnen 
worden.  De  bekende  abstractieniveau’s  zijn  conceptueel  model,  logisch  model  en  fysiek 
model.  Bij  AI  (KBS)  ligt  de  nadruk  meer  op  de  semandek  van  gegevens  en  worden  als 
abstacdeniveau’s  het  organisatorisch  niveau  (hoe  mensen  tegen  informade  aankijken),  het 
kennisniveau  (representatie  van  en  redeneren  op  basis  van  kennis)  en  het  symbool  niveau 
(representatie  in  symbolen,  efficiSntie,  integriteit,  etc.)  onderscheiden.  De  aandacht  richt 
zich  hierbij  met  name  op  het  kennisniveau. 

Momenteel  speelt  Al-database  integratie  onder  andere  een  rol  bij  gegevens-  c.q. 
kennisrepresentatie  en  -modellering.  Kennisrepresentatictalen  en  -systemen  vanuit  de  AI- 
wereld  (semandsche  netwerken,  logische  programmeertalen  zoals  Prolog, 
productiesystemen,  hybride  representaties,  etc.)  hebben  hun  oorsprong  gevonden  vanuit 
de  databasetheorie.  Andersom  zijn  modeme  ontwikkelingen  op  datamodelgebied,  zoals 
semandsche  datamodellen  en  object  georiSnteerde  datamodellen,  geinspirecrd  door  AI 
(technologic  en  toepassingen).  Ook  tockomstige  aandachtspunten  van 
gegevensmodellering  (geometric,  complexe  objecten,  causale  verbanden,  default 
gegevens,  ontkennende  gegevens)  hangen  in  meer  of  mindere  mate  samen  met  Al 
aandachtspunten. 

Ook  op  systeemniveau  komt  Al-database  integratie  steeds  meer  voor,  zoals  bij 
geavanceerde  en  uitbreidbare  databasemanagementsystemen  (DBMS),  deductieve 
databases  (zie  par  3.3),  object  georiCnteerde  DBMS  en  knowledge  base 
managementsystemen  (KBMS).  Een  voorbeeld  van  een  uitbreidbaar  DBMS  waarin  AI 
uitgangspunten  en  database  uitgangspunten  zijn  geYntegreerd  is  Postgres  (Post  Ingres). 
Voor  deductieve  databases  wordt  vaak  een  logische  programmeertaal  gebmikt  in 
combinade  met  een  relationeel  DBMS.  KBMS  is  een  nog  in  een  beginstadium  verkerende 
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ontwikkeling.  Deze  systcmen  zouden  ccn  knowledge  base  moeten  beheren  zoals  een 
DBMS  een  database  beheert.  Momenteel  is  er  echter  nog  weinig  DBMS  support  voor 
specifieke  eigenschappen  van  KBS.  Speciale  aandachtspunten  bij  de  Al-databasc 
integratie  op  systeemniveau  zijn  recovery,  concunency  control,  het  afdwingen  van 
integriteit  van  databases  /  knowledge  bases  en  het  optimaliseren  van  database  / 
knowledge  bases  queries. 

Uit  het  voorgaande  zal  duidelijk  zijn  dat  AI(KBS)-database  integratie  steeds  belangrijker 
wordt  bij  de  ontwikkeling  van  informatiesystemen.  Niettemin  zijn  er  nog  de  nodige 
problemen.  Deze  liggen  o.a.  op  het  gebied  van  architectuur  (de  heterogeniteit  van  AI- 
systemen/KBS  en  DBMS),  performance  (sommige  AI  functies/heuristieken  zijn 
’unbounded’  m.b.t.  zoektijd)  en  semantiek  c.q.  kennisrepresentatie  (opnieuw 
heterogeniteit).  Met  name  wat  betreft  de  architectuur  is  het  een  probleem  een  optimum  te 
vinden  tussen  de  zgn.  'loosely  coupled’  KBS  en  DBMS  enerzijds  en  de  zgn.  ’tightly 
coupled’  KBS  en  DBMS  anderzijds.  Bij  ’loosely  coupled’  systcmen  vraagt  het  AI 
systeem  een  grote  deelverzameling  uit  de  database  in  een  keer  op,  bewerkt  deze  en  stopt 
de  resultaten  in  de  vorm  van  een  deelverzameling  in  een  keer  terug  in  de  database. 
Probleem  hierbij  is  dat  de  gegevensoveidracht  veel  te  groot  is  in  vergelijking  met  de 
hoeveelheid  gegevens  die  daadwerkelijk  wordt  verwerkt.  Bij  ’tightly  coupled’  systcmen 
(Postgres,  Prolog-RDBMS)  gebruikt  het  Al-systccm  de  database  functies  rechtstreeks  om 
te  redeneren  en  is  de  gegevensoverdracht  minimaal.  Probleem  hierbij  is  echter  de 
beperkte  redenecrcapaciteit  van  de  database  functies.  Het  vinden  van  een  optimum  tussen 
beide  vormen  van  ’coupling’  wordt  door  de  sprekers  als  een  van  de  belangrijkstc 
uitdagingen  beschouwd. 

Integratie  van  AI  technologie  en  database  technologie  betekent  niet  alleen  het  combineren 
van  de  voordelen  van  beide  technoIogieSn.  De  verwachting  is  dat  ze  elkaar  ook  zullen 
blijven  bei'nvloeden  waardoor  ze  inderdaad  ’convergercn’,  zoals  al  in  de  inleiding 
genoemd.  Met  name  de  diverse  benaderingen  van  KBS  shells/tools  (systemen  gebaseeid 
op  regels,  productiesystemen,  hybride  systemen)  zullen  leiden  tot  steeds  meer 
geavanceerde  DBMS  (deductieve  DBMS,  object-georiinteerde  DBMS  en  mogelijk  ook 
KBMS),  die  op  hun  beurt  de  basis  zullen  vormen  voor  IIS. 
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4  SAMENVATTING  EN  TRENDS 

Zoals  uit  de  verschillende  tutorials  al  bleek  is  het  huidige  onderzoeksveld  in  de  database - 
were  Id  vrij  breed.  Het  relationele  model  is  in  de  jaren  ’80  behoorlijk  ingeburgerd  geraakt 
en  heeft  voor  een  groot  aantal  toepassingsgebieden  ingang  gevonden.  Het  huidige  en 
toekomstige  onderzoek  zal  zich  voorlopig  vooral  blijven  richten  op  het  ontwikkelen  van 
complete  implementades  die  alle  principes  van  het  relationele  model  ondersteunen. 

Mede  onder  invloed  van  nieuwe  database  toepassingsgebieden  (engineering  en 
manufactoring,  cartografie,  knowledge  bases,  actieve  databases)  zijn  er  echter  ook 
onderzoekers  die  nieuwe  wegen  proberen  in  te  slaan.  Twee  van  de  belangrijkste  nieuwe 
ontwikkelingen  zijn  deductieve  databases  en  object-georiSnteerde  databases.  De 
ontwikkelaars  van  deductieve  databases  zoeken  naar  methoden  om  het  combineren  en 
deduceren  op  basis  van  opgeslagen  feiten  te  automatiseren.  Deductieve  databases 
bevatten  niet  alleen  feiten  maar  ook  regels  op  basis  waarvan  conclusies  uit  de  opgeslagen 
feiten  kunnen  worden  getrokken.  In  object-georienteerde  databases  bestaat  de 
mogelijkheid  om  objecten  en  hun  eigenschappen  rechtstreeks  op  te  slaan,  in  plaats  van  in 
de  vorm  van  ’platgeslagen’  tabellen. 

De  beide  ontwikkelingen  zijn  nogal  uiteenlopend,  hetgecn  ook  geldt  voor  nog  andere 
nieuwe  ontwikkelingen.  Ook  binnen  de  diverse  ontwikkelingen  varitren  de  experimenten 
nogal  sterk  in  benadering  en  methode  van  technische  implementatie,  afhankelijk  van  het 
onderzochte  deelgebied.  Bovendien  bleek  uit  de  tutorials  dat  er  op  ieder  van  de  gebieden 
nog  een  behoorlijk  aantal  complexe  problemen  zijn  op  te  lossen.  De  conclusie  kan  dan 
ode  luiden  dat  vooralsnog  geen  enkele  nieuwe  benadering  eenzelfde  rol  in  de  jaren  *90 
kan  claimen  als  de  relationele  databases  in  de  jaren  ’80  hebben  gedaan.  Waarschijnlijker 
is  het  dat  er  in  het  komende  decennium  plaats  zal  zijn  voor  diverse  uiteenlopende 
benaderingen,  zoals  semandsche  datamodellen,  object-georienteerde  systemcn, 
knowledge  bases,  deductieve  databases  en  andere,  nog  onbekende,  benaderingen. 
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TNO  rapport 


Bylage  A 


Pagina 

A.3 


Programma  23  augustus 

Tutorial  1 

’The  foreign  key  Saga’ 

CJ.  Date;  Codd  and  Date  International,  USA 
Session  3A:  Extensible  Databases  and  Data  Structures 

’Gral:  an  extensible  relational  database  system  for  geometric  applications’ 

R.H.  Guting;  Un.  Dortmund 

’The  LSD  tree:  spatial  access  to  multidimensional  point  and  non-point  objects’ 

A.  Henrich,  H-W.  Six  and  P.  Widmayer;  Fern  Un.,  Hagen,  West-Duitsland 
’Managing  Complex  objects  in  an  extensional  relational  DBMS’ 

G.  Gardarin,  J-P.  Cheiney,  G.  Kiernan,  D.  Pastre  and H.  Stora;  INR1A,  Le  Chesnay, 
France 

Session  3B:  Parallelism 

’Effective  resource  utilization  for  multiprocessor  join  execution’ 

M.C.  Murphy  and  D.  Rotem;  LBL,  Berkeley  CA,  USA 
’Optimization  and  dataflow  algorithms  for  nested  tree  queries’ 

M.  Muralikrishna;  DEC,  Colorado  Springs  CO,  USA 

’Parallel  processing  of  recursive  queries  in  distributed  architectures’ 

G.  Hulin;  Philips  Res.  Lab.  Brussel 
Session  4A:  Graphical  Interfaces 

’Pasta-3’s  graphical  query  language:  direct  manipulation,  cooperative  queries,  full 
expressive  power’ 

M.  Kuntz  and  R.  Melchert;  ECRC  M unc  hen 
’ENIAM:  a  more  complete  conceptual  schema  language’ 

PM.  Creasy;  Un.  of  Queensland,  St.  Lucia,  Australii 
’Facekit:  a  database  interface  design  toolkit’ 

R.  King  and  M.  Novak;  Un.  of  Colorado,  Boulder  CO,  USA 
Session  4B:  Parallelism 

’A  low  communication  sort  algorithm  for  a  parallel  database  machine’ 

RA.  Lorie  and  H.C.  Young;  IBM  Research,  Almaden  CA,  USA 
’Percentile  finding  algorithm  for  multiple  sorted  runs’ 

BJt.  Iyer,  GA.  Ricard  and  PJ.  Varman;  IBM  DTI,  San  Jose  CA,  USA 
'A  signature  access  method  for  the  Starburst  Database  System’ 
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VV.W.  Chang  and  HJ.  Schlek;  IBM  Research  Almaden  CA,  USA 

Tutorial  2 

’Top  down  versus  bottom  up  computing  in  deductive  databases’ 

KB.  Apt;  Department  of  Computer  Sciences,  Texas  University,  USA 
Session  5A:  Recursive  query  optimization 

’Commutativety  and  its  role  in  the  processing  of  linear  recursion’ 

Y.E.  Ioannidis;  Un.  of  Wisconsin,  Madision  WI,  USA 
’Estimating  the  size  of  generalized  transitive  closures’ 

R  J.  Lipton  and  J  F .  Naughton;  Princeton  Un.  NJ,  USA 
’Argument  Reduction  by  Factoring’ 

JF.  Naughton,  R.  Ramakrishnan,  Y.  Sagiv  and  JD.  Ullman;  Princeton  Un.  NJ,  Un. 
of  Wisconsin,  Madison  WI,  Hebrew  University,  Jerusalem,  Stanford  Un.  CA,  USA 
Session  5B:  Panel  session 

’Database  support  for  hypertext’ 

Session  6A:  Recursive  query  optimization 

’Finding  regular  simple  paths  in  graph  databases’ 

A.O.  Mendelzon  andP.T.  Wood;  CSRG,  Un.  of  Toronto,  Canada 
’Towards  an  open  architecture  for  LDL’ 

D.  Chimenti,  R.  Gamboa  and  R.  Krishnamurthy;  MCC,  Austin  TX  USA 
Session  6B:  Temporal  Databases 

’Event-join  optimization  in  temporal  relational  databases’ 

A.  Segev  and  H.  Gunadhi;  LBL,  Berkeley  CA,  USA 

’Achieving  zero  information-loss  in  a  classical  database  environment’ 

G.  Bhargava  and  SJK.  Gadia;  Iowa  State  Un.,  Ames  I  A,  USA 
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Tutorial  3 

’An  effective  design  method  for  relational  databases’ 

GM.  Nijssen;  University  of  Queensland,  Australia 
Session  7A:  Derived  data  and  constraints 
’Derived  data  update  in  semantic  databases’ 
l A.  Chen  and  D.  McLeod;  USC,  Los  Angeles  CA,  USA 
’Using  integrity  constraints  to  provide  intensional  answers  to  relational  queries' 

A.  Motro ;  USC,  Los  Angeles  CA,  USA 
Session  7B:  Allocation  and  Optimization 

’Integration  of  buffer  management  and  query  optimization  in  relational  database 
environment’ 

D.W.  Cornell  andPh.S.  Yu;  IBM  Res.,  Yorktown  Heights  NY,  USA 

’The  effect  of  bucket  size  tuning  in  the  dynamic  hybrid  GRACE  hash  join  method’ 

M.  Kitsuregawa,  M.  Nakayama  and  M.  Takagi;  IIS,  Un.  of  Tokyo 
Session  8A:  Panel  Session 

’Building  knowledge-based  applications  with  cooperating  databases' 

Session  8B:  Statistics  and  Statistical  Databases 
’Random  sampling  from  B+trees’ 

F.  Olken  and D.  Rotem;  LBL,  Berkeley  CA,  USA 
’Aggregate  evaluability  in  statistical  databases’ 

F.M.  Malvestuto  and  M.  Moscarini;  Univ.  degli  Studi,  ENEA,  Rome 
'Aggregates  in  Possibilistic  Databases’ 

EA.  Rundensteiner  and  L.  Bic;  UC  Irvine  CA,  USA 
Tutorial  4 

'Research  Directions  in  Object-Oriented  Databases’ 

SB.  Zdonik;  Brown  University  USA 
Session  9A:  Complex  Objects 

’Extending  the  relational  algebra  to  capture  complex  objects’ 

B.  Mitschang;  Un.  Kaiserslautern 

’Sorting,  grouping  and  duplicate  elimination  in  the  advanced  information 
management  prototype’ 
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G.  Saake,  VJLinnemann,  PPistor  and  L.  Wegner;  IBM  Scientific  Center  Heidelberg, 
West-Duitsland 

’Optimization  of  relational  schemas  containing  inclusion  dependencies’ 

MA.  Casanova,  L.  Tucherman,  AL.  Furtado  and  AP.  Braga;  IBM  Brazil,  Rio  de 
Janeiro 

Session  9B:  Recovery  and  Concurrency  Control 
’The  case  for  safe  RAM’ 

G.  Copeland,  T.  Keller,  R.  Krishnamurthy  and  M.  Smith;  MCC  Austin  TX,  USA 
’ARIES/INT:  a  recovery  method  based  on  write-ahead  logging  for  nested 
transactions’ 

K.  Rothermel  and  C.  Mohan;  IBM  Research,  Almaden  CA,  USA 

’Quasi  Seriazability:  a  correctness  criterion  for  global  concurrency  control  in 

InterBase’ 

W.  Du  and  A.  Elmagarmid;  Purdue  Un.  West  Lafayette  IN,  USA 
Session  10A:  Object  Management 

’The  O2  object  manager:  an  overview* 

F.  Velez,  G.  Bernard  and  V.  Darnis;  ALTAIR,  Le  Chesnay,  Frankrijk 
’On  correctly  configuring  versioned  objects’ 

R.  Agrawal  and  H.V.  Jagadish;  AT&T  Bell  Labs.  Murray  Hill  NJ,  USA 
’The  starburst  Long  Field  Manager’ 

TJ.  Lehman  and  B.G.  Lindsay;  IBM  Research,  Almaden  CA,  USA 
Session  10B:  Priority  Scheduling 

’Scheduling  real-time  transactions  with  disk  resident  data' 

R.  Abbot  and  H.  Garcia-Molina;  Princeton  Un.  NJ,  USA 
’Priority  in  DBMS  resource  scheduling’ 

MJ.  Carey,  R.  Jauhari,  M.  Livny;  Un.  ofWisconson,  Madison  WI,  USA 
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Tutorial  5 

’Integrating  AI  and  Database  Technologies’ 

ML.  Brodie;  Intelligent  Database  System  Department,  GTE  Laboratories  Inc.,  USA 
J.  Mylopoulos ;  Department  of  Computer  Science,  University  of  Toronto,  Canada 
Session  11A:  Languages  for  OODB 

’The  O2  database  programming  language’ 

C.  Ucluse  and  P.  Richard;  Altair,  Le  Chesnay,  Frankrijk 
’A  model  of  queries  for  object-oriented  databases’ 

W.  Kim;  MCC,  Austin  TX,  USA 

’OQL:  a  query  language  for  manipulating  object-oriented  databases’ 

AM.  Alashqur,  S.K.1V.  Su  andH.  Lam;  Un.  of  Florida,  Gainesville  FL,  USA 
Session  11B:  Panel  Session 

’Database  Tools  and  Interfaces’ 

Session  12A:  Active  databases 
’Monitoring  database  objects’ 

T.  Risch;  Hewlett-Packard  Labs.,  Palo  Alto  CA,  USA 
’Situation  monitoring  for  active  databases’ 

A.  Rosenthal,  US.  Chakravarthy,  B.  Blaus tein  and  J.  Blakeley;  Xerox  AIT, 
Cambridge  MA,  USA 
Session  12B:  Panel  Session 

’Future  research  directions:  Evidence  from  this  conference’ 
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